
cpuRH5T = [0.027456998825073242,
 0.0093457698822021484,
 0.0016529560089111328,
 0.0069930553436279297,
 0.014103889465332031,
 0.041334867477416992,
 0.0056359767913818359,
 0.0018010139465332031,
 0.0075299739837646484,
 0.0016200542449951172,
 0.022762060165405273,
 0.03759002685546875,
 0.020009994506835938,
 0.059820175170898438,
 0.0054759979248046875,
 0.024062156677246094,
 0.017318964004516602,
 0.027615070343017578,
 0.033683061599731445,
 0.0073800086975097656,
 0.016250133514404297,
 0.015435934066772461,
 0.17185091972351074,
 0.035016059875488281,
 1.3449239730834961,
 0.036893129348754883,
 0.20865893363952637,
 0.0017118453979492188,
 0.016792058944702148,
 0.183135986328125,
 0.0076351165771484375,
 0.068816900253295898,
 0.018201112747192383,
 0.0069699287414550781,
 0.091609954833984375,
 0.00286102294921875,
 0.040827035903930664,
 0.057435989379882812,
 0.0074939727783203125,
 0.040329933166503906,
 1.5574049949645996,
 0.012198925018310547,
 0.06711888313293457,
 5.8942670822143555,
 0.16525602340698242,
 0.0096249580383300781,
 1.1723198890686035,
 0.40653204917907715,
 1.3526179790496826,
 0.34309601783752441,
 0.010815143585205078,
 0.0017240047454833984,
 3.0716960430145264,
 0.071794033050537109,
 0.57055187225341797,
 0.047643899917602539,
 0.16178679466247559,
 0.036264896392822266,
 0.17312288284301758,
 1.1417250633239746,
 0.21685504913330078,
 0.083660125732421875,
 1.7046349048614502,
 3.390855073928833,
 1.0862338542938232,
 1.6960492134094238,
 0.2527618408203125,
 0.079293012619018555,
 0.38786911964416504,
 0.37849712371826172,
 1.7523880004882812,
 12.907870054244995,
 0.61396503448486328,
 0.068986892700195312,
 0.12493991851806641,
 0.11808896064758301,
 2.7329180240631104,
 4.7035701274871826,
 1.8758318424224854,
 0.0092520713806152344,
 2.3582901954650879,
 14.797295093536377,
 0.24023699760437012,
 1.3948071002960205,
 1.3803050518035889,
 0.42809295654296875,
 0.76412320137023926,
 7.300961971282959,
 0.0047991275787353516,
 25.964002132415771,
 19.157916069030762,
 2.4509007930755615,
 18.010745048522949,
 75.70150899887085,
 8.2889678478240967,
 0.30709600448608398,
 20.255309104919434,
 511.93224596977234,
 12.78731107711792,
 24.400860071182251,
 525.77732610702515,
 86.095694065093994,
 519.14169383049011,
 22.953651905059814,
 22.972240924835205,
 4.9168159961700439,
 240.83404493331909,
 440.52792716026306,
 0.1209111213684082,
 265.65788006782532,
 13.549908876419067,
 499.79010796546936,
 4.1368439197540283,
 8.2130820751190186,
 8.49127197265625,
 504.09875392913818,
 1.1970200538635254,
 25.575453996658325,
 5.3954980373382568,
 1.8550660610198975,
 127.60709118843079,
 541.6917359828949,
 496.49143004417419,
 532.71632695198059,
 516.02851486206055,
 501.71215605735779,
 5.6822681427001953,
 118.49540400505066,
 510.34331393241882,
 0.55251789093017578,
 520.47694396972656,
 503.86661696434021,
 513.86308479309082,
 507.30821990966797,
 523.13301301002502,
 500.62669920921326,
 501.49844598770142,
 511.29005002975464,
 542.42811799049377,
 522.4147961139679]

cpuRH8T = [0.09118509292602539,
 0.00441288948059082,
 0.002933979034423828,
 0.006704092025756836,
 0.007090091705322266,
 0.00356292724609375,
 0.008797883987426758,
 0.0027649402618408203,
 0.013156890869140625,
 0.002229928970336914,
 0.14374804496765137,
 0.11561703681945801,
 0.02919793128967285,
 0.07340097427368164,
 0.01098489761352539,
 0.020456790924072266,
 0.027139902114868164,
 0.00398707389831543,
 0.06889700889587402,
 0.010864019393920898,
 0.012794971466064453,
 0.0070781707763671875,
 1.886686086654663,
 0.0036721229553222656,
 0.13471698760986328,
 0.006700992584228516,
 0.015353918075561523,
 0.002824068069458008,
 0.0032389163970947266,
 2.1513328552246094,
 0.0063741207122802734,
 0.665057897567749,
 0.00424504280090332,
 0.009903907775878906,
 0.0070018768310546875,
 0.0038518905639648438,
 0.005259990692138672,
 0.016488075256347656,
 0.004422903060913086,
 0.12619900703430176,
 0.05635809898376465,
 0.01594686508178711,
 0.006582975387573242,
 0.21520113945007324,
 0.11162209510803223,
 0.03102707862854004,
 15.608973026275635,
 3.034364938735962,
 0.51596999168396,
 0.020215988159179688,
 0.013164043426513672,
 0.006825923919677734,
 59.41140294075012,
 0.07053089141845703,
 0.06153678894042969,
 0.010205984115600586,
 0.5094561576843262,
 0.010008096694946289,
 0.43535399436950684,
 19.18592095375061,
 0.010816097259521484,
 0.06555008888244629,
 0.5729520320892334,
 0.10002303123474121,
 4.194905042648315,
 0.10018515586853027,
 0.03012704849243164,
 0.010478019714355469,
 0.029018878936767578,
 0.01831793785095215,
 0.17842602729797363,
 4.664495944976807,
 0.012591838836669922,
 0.012562990188598633,
 0.005853891372680664,
 0.344775915145874,
 0.11618995666503906,
 0.07083296775817871,
 0.07599020004272461,
 0.006760120391845703,
 0.036971092224121094,
 72.61750984191895,
 0.17647814750671387,
 0.025593042373657227,
 3.790919065475464,
 0.017852067947387695,
 0.06340384483337402,
 1.580869197845459,
 0.005716085433959961,
 5.734829902648926,
 0.20645618438720703,
 0.012628793716430664,
 0.02045917510986328,
 0.0832209587097168,
 0.08855485916137695,
 0.04016613960266113,
 0.2884669303894043,
 4.7642600536346436,
 0.01925206184387207,
 0.13764190673828125,
 28.844033002853394,
 0.05061984062194824,
 0.25304102897644043,
 0.09306216239929199,
 0.6278760433197021,
 0.6861128807067871,
 3.9229249954223633,
 0.710716962814331,
 0.124237060546875,
 0.24935507774353027,
 3.9529900550842285,
 2.637270927429199,
 0.02094101905822754,
 5.068088054656982,
 0.06253910064697266,
 0.5282628536224365,
 0.01859307289123535,
 0.5822460651397705,
 1.7936789989471436,
 0.7242081165313721,
 0.6693329811096191,
 3.9751760959625244,
 68.57918000221252,
 72.9077889919281,
 10.003835916519165,
 8.76974892616272,
 2.484081983566284,
 2.5330240726470947,
 38.81627893447876,
 0.1794569492340088,
 0.13952302932739258,
 27.655623197555542,
 369.59787702560425,
 24.564939975738525,
 0.5881950855255127,
 1.773042917251587,
 2.3807241916656494,
 23.02419400215149,
 7.989929914474487,
 71.38242387771606]

import pylab

acpuRH5H = [0]*7
acpuRH8H = [0]*7

c = 0
for i in range(0,140,20):
    #print i
    acpuRH5H[c] = sum(cpuRH5T[i:i+20]) / 20.0
    acpuRH8H[c] = sum(cpuRH8T[i:i+20]) / 20.0
    c = c + 1

pylab.plot(range(4,11), acpuRH5H, 'r-', linewidth = 2.5, label = "heuristic 1")
pylab.plot(range(4,11), acpuRH8H, 'b-', linewidth = 2.5, label = "heuristic 2")

pylab.xlabel('number of disks')
pylab.ylabel('cpu time on total computation')
pylab.legend(loc='upper left')
pylab.title('total cpu time of RBFS search')
pylab.show()
